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La presente invention conceme un precede d' optimisation de taille de bloc de 
donnees cod6es destine a 6tre soiimis k un d6codage iteratif, tel que celui mis en 
oeuvre dans un turbo-decodeur ou un turbo-6galiseur. Elle s' applique en particulier 
aux systemes de telecommunication dits de troisieme generation. 
5 Le concept de turbo-code a ete introduit par C. Berrou, A. Glavieux , P. 

Thitimajshima dans leur article **Near Shannon Limit Error - Correcting Coding and 
Decoding: Turbo-codes", ICC-1993, Conference Proceedings, pp. 1064-1070 et a fait, 
comme on le sait, Tobjet de nombreux developpements. 

On rappelle que le turbo-codage r^sulte de la concatenation codes elementaires 

10 separees par des etapes d'entrelacement. Les codes 616mentaires peuvent etre de 
dififerents types : codes recursifs systematiques (notes RSC) pour les turbo-codes 
convolutifs ou codes en blocs (RS, BCH) pour les turbo-codes en bloc. Ces demiers 
ont ete decrits par « R. Pyndiah, P. Combelles et P. Adde dans un article intitule « A 
very low complexity block turbo decoder for product codes » public dans Proc. of 

15 IEEE Globecom, pp. 101-105, 1996. Differents types de concatenation ont ete 
envisages comme la concatenation parallele, dans laquelle la meme information est 
codec separement par chaque codeur apres avoir ete entrelacee et la concatenation 
serie dans laquelle la sortie de chaque codeur est entrelacee avant d'etre codec par le 
codeur suivant. Pour une description detailiee, on pourra se referer pour la 

20 concatenation paralldle a Particle de Berrou et al. precite et pour la concatenation serie 
a Particle de S. Benedetto, G- Montorsi, D, Divsalar et F. Pollara, ''Seriaf 
concatenation of interleaved codes : Performance analysis, design and iterative 
decoding", JPL TDA Progr. Rep., VoL 42-126, Aug. 1996. 

Le decodage d'un turbo-code est classiquement effectue au moyen d'lm 

25 processus iteratif encore appeie turbo-decodage, constitue d'une suite d'operations de 
decodage elementaires, chaque operation de decodage eiementaire recevant des 
valeurs d' entree ponderees et foumissant des valeurs de sortie ponderees, relatives 
respectivement a Pentree et (pour un turbo-code serie) a la sortie de Poperation de 
codage eiementaire correspondante. Les valeurs d' entree et de sortie ponderees 

30 traduisent les probabilites des symboles binaires ou M-aires en entree et (pour les 
turbo-codes serie) en sortie du codeur eiementaire correspondant, Des operations de 
desentrelacement et d'entrelacement interviennent en fonction des operations 
d'entrelacement eflfectuees au niveau du codage et permettent a chaque operation de 
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decodage elementaire de prendre en compte les donnees dans le meme ordre que celui 
en entree de Toperation de codage correspondante. 

La Fig, la illustre de maniere schematique iin exemple de turbo-codeur. Le 
turbo-codexir represent^ est un turbo-codeur parallele de dimension 2. L'information 
5 X, sous la forme d'un bloc de donn6es, est codec par un premier codeur elementaire 
110 pour foumir im premiere sortie yi et par un second codeur Elementaire 120, apres 
avoir ete entrelac6e par Tentrelaceur 115, pour foumir une seconde sortie yi. 
L'information systEmatique est multiplexEe en 130 avec les informations codecs yi et 
Yz avant d'etre entrelacee par un entrelaceur canal 140, 

10 A la reception, Tinformation est decod^e au moyen du turbo-decodeur 

represente en Fig. lb. Aprfes desentrelacement dans le desentrelaceur canal 145, les 
informations x, yi et y2 sont demuWplexEes par le demultiplexeur 150. Les decodeurs 
elementaires 160 et 170, par exemple du type Log MAP, correspondent 
respectivement aux codeurs elementaires 110 et 120. Le decodeur 160, du type a 

15 entree et a sortie ponderees, revolt une information a priori sur x et Tinformation 
codee yi pour en deduire ime information a posteriori sur x. La diflference entre 
rinformation a posteriori et Tinformation a priori est appelee information extrinseque. 
L'information a priori sur x ainsi que T information extrinseque ej foumie par le 
premier decodeur sont entrelacees puis somm^es pour foumir au decodeur 170 une 

20 nouvelle information a priori sur x (plus precisement sur x', version entrelacee de x). 
Le decodeur 170 estime a partir de cette information a priori et de Tinformation codec 
y2, ime information a posteriori sur x'. L'information intrinseque e'2 en est deduite par 
diflFerence dans 171 avant d'Stre d6sentrelacee dans le desentrelaceur 180 puis est 
sommee en 151 ^ l'information syst6matique pour foumir ime nouvelle information a 

25 priori de x au decodeur 160. Les etapes de decodage sont alors repetees et, ce, pour un 
nombre predetermine d'iterations niUratiom- Les valeurs souples en sortie du decodeur 
170 sont soumises a un organe de decision 190 pour foximir des valeurs dures. Un 
controle de correction d'erreurs 195 operant sur la sortie de 190 permet de determiner 
si le bloc decode est depourvu d'erreurs et, dans TaflEirmative, d'interrompre les 

30 iterations sans avoir a attendre le nombre predetermine nuerations^ Altemativement, pour 
decider de Tarret des iterations, le turbo-decodeur peut utilise au lieu d'un CRC un 
autre critere d'arret sur les valeurs ponderees, tel que celui expose, par exemple, dans 
I'article de J. Haguenauer et aL intitule 'Iterative decoding of binary block and 
convolutional codes", IEEE Transactions on Information Theory, vol. 42, pp.429- 
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445, public en Mars 1996 ou dans rarticle de M. Moher intitule "Decoding via cross 
entropy nrinimization", in Proc. IEEE Globecom Conf, Houston, TX, pp.809-813, 
publie en Decembre 1993, 

Le principe du d^codage iteratif a €t6 transpose a I'egalisation par C. Douillard 
5 et al. dans un article intitule « Iterative Correction of Intersymbol Interference : 
Turbo-equalization » publie dans European Trans. Teleconmi., Vol. 6, N'^S, 
Sept./Oct., pages 507-5 IL Cette m6thode d'egalisation iterative, encore appelee 
turbo-6galisation part du principe qu'xin canal affecte d'interference inter-symbole 
(ISI) pent Stre consid6r6 comme equivalent a un codeur convolutif et par consequent 

10 la concatenation d'xm codeur canal, d'un entrelaceur et d'un canal de transmission 
pent etre elle meme consideree comme Tequivalent d'un turbo-codexir. 

La Fig. 2b illustre de mani^re schematique la structure d'un tvirbo-egaliseur. On 
supposera que les donnees ont, du cote de Femetteur represente en Fig. 2a feit Tobjet 
d'un codage canal dans un codeur 201 avant d'etre entrelacees dans un entrelaceur 

15 202 et modulees par un modulateur M-aire a symbole 203. Les donnees sont 
transmises sous la forme d'un bloc de symboles entrelaces par I'entrelaceur canal 204. 
Le turbo-egaliseur comprend tout d'abord xm desentrelaceur canal 210 suivi d'un 
egaliseur a sortie ponderee de type Log-MAP foumissant des valeurs souples de 
donnees codecs. Ces donnees sont desentrelac^es dans le desentrelaceur 230 avant 

20 d'etre d^codees par un d^codeur 240 de type Log-MAP h sortie ponderee. Les valeurs 
souples issues du d^codeur 240 font soiimises a un organe de decision 250 foumissant 
les valeurs dures correspondantes. Les valeurs ponderees en entree du decodeur 240 
sont soustraites k ceUes de sortie pour foumir une information extrinsdque e. Aprds 
entrelacement, I'information extrinseque est d'une part soustraite k la sortie de 

25 I'egaliseur 220 et d'autre part remodulee avant d'etre transmise a I'egaliseur. A partir 
des symboles re9us et de I'information extrinseque remodulee, I'egaliseur 220 procede 
a une nouvelle estimation a priori. Le turbo-egaliseur procede ainsi a un nombre 
predetermine d' iterations sur un bloc de symboles. Un controle de correction d'erreurs 
260 en sortie de 250 diagnostique la presence ou I'absence d'erreurs, ie processus 

30 d'iteration est interrompu sans les iterations sans avoir a attendre le nombre 
predetermine niterations- Le critere d'arret pent altemativement porter sur les valeurs 
ponder6es comme on I'a vu plus haut. 

Notons sur le plan de la realisation qu'aussi bien pour le turbo-codage que pour 
la turbo-egalisation, les iterations peuvent etre efiFectuees Tune aprds I'autre au sein 
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d'un meme processeur ou dans des circuits dedies arranges en pipeline, chacun 
prenant en charge une iteration de rang determine. 

Dans le cas du turbo-codage comme celui de la turbo-^galisation, les 
performances en terme de taux d'erreurs binaires (TEB) ou de taux d'erreurs paquets 
5 (TEP) sont d'autant meilleures que la longueur de la taille N de I'entrelaceur inteme 
(IL) est grande. En eflfet, Taugmentation de la taille de Tentrelaceur inteme, c'est-a- 
dire de la taille du bloc sur lequel est effectue rentrelacement, am^liore k la fois la 
distribution de poids de Hamming du turbo-code et Tefficacite du d^codage it6ratif. 
Le gain d^entrelacement varie selon le type de turbo-code. On designera par la suite 
10 sous le terme de «performances » indifferemment le TEB ou le TEP sur les donnees 
decodees. 

La Fig. 3 montre, a titre d'exemple, le gain d'entrelacement pour le turbo-codeur 
de la Fig. la, dont les codexirs elementaires sont des codeurs RSC (Recursive 
Systematic Convolutional) de polynomes (13,15)oct> lorsque la taille N du bloc passe 
15 de 200 ^1000. 

Lorsque le temps de latence du r^cepteur, d^fini comme le temps au bout duquel 
un bloc de donnees ou de symboles refus est eflfectivement disponible sous forme 
decodee, est un pararaetre critique de Tapplication, il est connu de Tetat de la 
technique d'utiliser des valeurs feibles de N . 
20 Le ten^s de latence au niveau du r^cepteur pent s'ecrire en effet: 

^iatence '^rec ' jrj '^itimtions (1) 

OU Dd est le debit de d^codage par iteration et Tree est la duree n^cessaire a 
25 Tobtention des donnees d'un bloc sous forme desentrelacee. 

Une diminution du temps de latence peut etre obtenu en reduisant la taille des 
blocs, au prix toutefois, comme on I'a vu en Fig. 3, d'une diminution correlative des 
performances du systeme. Un probteme a la base de T invention est de determiner, 
sans degradation des performances, une taille N de bloc permettant d'obtenir \m temps 
30 de latence plus faible que dans I'^tat de la technique. 

Lorsque le decodage it^ratif est pris en charge par \m processeur rapide, la 
ressource critique n'est plus le temps de latence mais plutot Tdnergie depensee pour 
efifectuer le calcul, elle-m@me dependant dgalement du nombre d'operations 
intervenant dans le decodage. 
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Le probleme general k la base de rinvention est de d^tenniner, sans degradation 
des performances, une taille N de bloc permettant une d6pense de ressource plus faible 
que dans I'etat de la technique, 

. La solution apportee par rinvention est d^finie par un proc^de d'optimisation de 
5 taille de blocs de donntes codecs destine a etre soumis h un decodage iteratif, un taux 
maximal d'erreurs en sortie du decodage iteratif 6tant prealablement fix6, le proced6 
recherchant parmi une pturalite de tallies de bloc sous-multiples de la taille courante 
de bloc d'xm fecteiu: entier sup6rieur ou 6gal a 1 et une pluralite d'entiers donnant le 
nombre maximal d'it^rations que peut eflfectuer ledit decodage iteratif sur \m bloc, ime 
10 taille sous-multiple et un nombre maximal d'iterations tels qu'ils soient compatibles 
avec ledit taux maximal d^erreurs et tels qu'un nombre moyen d' iterations 
qu'eflfectuerait le decodage iteratif sur un bloc de taille sous-multiple soit le plus 
faible possible. 

Avantageusement, pour une taille sous-multiple d'un facteur k donne • et un 

15 nombre maximal d'iterations donne, ledit nombre moyen d'it^rations est determine en 
fonction du rapport signal a bruit comme la valeur moyenne du nombre d' iterations 
qu'eflfectuerait le decodage iteratif pour chaque bloc d'une succession de blocs de 
taille sous-multiple, les iterations etant arrSt^es si le bloc de taille sous-multipte y^rifie 
un critdre de fiabilite pr6d6termin6 ou si le nombre d' iterations pour ce bloc \;atteint 

20 ledit nombre maximal d'it^rations donn6. : 

Lcs nombres moyens d'it6rations pour diff^rentes tallies sous-multiples, 
differents nombres maximaux d'it^ations et differents reports signal a bruit sont de 
preference stockees dans une table qui peut etre mise a jour au fur et k mesure du 
decodage iteratif. Les nombres moyens d'iterations seront avantageusement obtenus 

25 par interpolation a partir des valeurs disponibles dans la table. 

Ladite recherche pourra etre limitee aux entiers qui ont ime valeur sup^rieure k 
une valeur predeterminee. 

Selon xm mode de realisation, on determine, prealablement a la recherche, le 
nombre maximal d'iterations pour im bloc de taille courante, compatible avec un 

30 temps de decodage maximal predetermine et que la recherche parmi ladite pluralite de 
tallies de bloc sous-multiples et ladite pluralite d'entiers est limitee aux valeurs telles 
que le nombre moyen d'iterations qu'eflfectuerait le decodage iteratif sur un bloc de 
taille sous-multiple est inferieur audit nombre maximal d'iterations. 
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L'invention est egalement definie par un precede de decodage iteratif de blocs 
de donnees codes, les blocs ayant une taille initiale, ledit procede determinant une 
taille optimale de bloc et un nombre maximal d'iterations associe a cette taille par le 
procede d'optimisation expose ci-dessus, Les donnees d'un bloc de taille initiale ayant 
5 6t6 codees comme une sequence de sous-blocs de taiUe optimale, les sous-blocs sont 
decodes, un par un, par une successions d'iterations du decodage it^rati^ les iterations 
etant arretees pour un sous-bloc si un critere de fiabilite predetermine est satisfait ou si 
le nombre d'it^rations atteint ledit nombre maximal d'iterations associee k ladite taille 
optimale. 

10 L'invention est encore definie par un procede de decodage it6ratif de blocs de 

donnees codes, les blocs ayant une taille initiale, dans lequel on determine une taille 
optimale de bloc et un nombre maximal d'iterations associe a cette taille par le 
proc6de d'optimisation expose ci-dessus. Les donnees d'un bloc de taille initiale ayant 
ete codees comme une sequence de sous-blocs de taille optimale, les sous-blocs sont 

15 decodes en efifectuant successivement sur chaque sous-bloc une iteration du decodage 
iteratif, une iteration n'etant pas effectuee pour un sous-bloc si un critere de fiabilite 
predetermine est satisfait ou si le nombre d'iterations atteint le nombre maximal 
d'iterations associe a ladite taille optimale. 

L'invention conceme un dispositif de decodage iteratif de blocs de donnees 

20 codecs par un turbo-codeur con5)ortant des moyens pour mettre en oeuvre le procede 
d' optimisation defini plus baut, lesdits moyens foumissant une taille de bloc optimale 
et un nombre maximal d'iterations par bloc de taille optimale, le dispositif comprenant 
en outre des moyens pour transmettre au turbo-codeur une information de taille de 
bloc optimale. 

25 L'invention conceme aussi un systeme de codage/decodage comprenant un 

turbo-codeur adapte h coder des blocs de donnees et un dispositif de decodage iteratif 
defini plus haut, adapts a decoder les blocs de donnees codees par le turbo-codeur, ce 
dernier comprenant des moyens poiir recevoir ladite information de taille de bloc 
optimale et pour modifier la taille d'au mokis un entrelaceur interne en fonction de 

30 ladite information re9ue. 

L'invention conceme encore un dispositif de codage de bloc de donnees, 
comportant des moyens pour mettre en oeuvre le procede d'optimisation defini plus 
hait, lesdits moyens foumissant ime taille de bloc optimale, le dispositif comprenant 
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en outre des moyens pour modifier adaptativement la taille des blocs de donn^es 
codecs en fonction de ladite taille de bloc optimale. 

L'invention conceme enfin un dispositif de turbo-^galisation de blocs de 
donnees codecs par un codeur et modul^es, comportant des moyens pour mettre en 
5 oeuvre le proced6 d'optimisation d6fini phis haut, lesdits moyens foumissant une taille 
de bloc optimale, ledit dispositif conqjrenant en outre des moyens pour transmettre au 
codeiir une information de taille de bloc optimale. 

Les caract^ristiques de l'invention mentionnees ci-dessus, ainsi que d'autres, 
apparaitront plus clairement a la lecture de la description suivante d'un exen^le de 
10 realisation, ladite description 6tant feite en relation avec les dessins joints, parmi 
lesquels : 

la Fig. la illustre schematiquement un exemple de turbo-codeur connu de Tetat 
de la technique ; 

la Fig. lb illustre schematiquement un exemple de turbo-decodeur, de structure 
15 connue, adapte a decoder des donnees codecs par le tiirbo-codeur de la Fig. la ; 

la Fig. 2a illustre schematiquement un exemple d'emetteur connu de Tetat de la 
technique ; 

la Fig. 2b illustre schematiquement xm exemple de turbo-egaliseur connu de 
I'etat de la technique ; 

20 la Fig. 3 repr&ente le gain d'entrelacement du turbo-codeur de la Fig;^ la en 

passant d'une premiere taille de bloc k une seconde tmlle de bloc ; 

la Fig. 4 represente le nombre moyen d'it^rations du turbo-decodeur de la Fig. 
lb poxir xm nombre maximal d'it^rations donn6 et lorsqu'xm critere d'arrSt parfait est 
utilise ; 

25 la Fig. 5 represente im histogramme du nombre d'it6rations n6cessaires pour 

satisfaire a xm critere d'arret parfeit ; 

la Fig. 6 illustre Tavantage du moyennage du nombre d' iterations resxiltant de la 
presente invention ; 

la Fig. 7 represente im organigramme de la methode de determination de la taille 
30 de bloc optimale selon xm premier mode de realisation de Tinvention. 

L'idee generale a la base de l'invention est de mettre a profit le fait que, dans xm 
decodexir iteratiJ^ poxir xm nombre d'iterations narrations predetermine, que nous 
appellerons nombre de consigne, le bloc peut etre entierement decode avant la 
demiere iteration pr^vue. Par exemple, si le critere d'arret des iterations est xm critere 
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parfait (TEB nvil, c'est a dire absence complete d'erreurs dans le bloc, le nombre 
moyen d' iterations, nitiranons^ ®^ souvent inJKrieur au nombre de consigne, comme on 
pent s'en rendre compte sur la Fig. 4. Cette figure represente revolution de iterations 
en fonction du rapport signal a bruit pour differentes valeurs de nu^ranons^ On voit que, 
5 pour un nombre nuerutions donn6, le nombre moyen d'iterations n'atteint pas cette 
valeur et ce d'autant que le rapport signal a bruit est eleve. Bien entendu, en pratique, 
on ne dispose pas d'un critdre d' arret par&it : on teste simplement Tabsence d'erreurs 
par exemple au moyen d'xm CRC et Ton arr6te les iterations des que le CRC ne 
detecte plus d'errexirs. Les conclusions concemant revolution de nuimtions rapport a 

1 0 fiitirations rcstcut ccpeudant valables. 

On a represente schematiquement en Fig. 5 un histogramme du nombre 
d'iterations necessaires a Tobtention d*un TEB (et done d'un TEP) nuL Comme, en 
pratique, on ne peut eflfectuer im nombre infini d'iterations. Ton fixe, ainsi qu'on Fa 
vu plus haut, un nombre d'iterations de consigne riiterations compatible avec le temps de 

15 latence et on en deduit la taille de I'entrelaceur selon (1). La moyenne «^de 

rhistogramme correspond a un nombre de consigne infini. Pour un nombre de 
consigne Uiterations donn6, la valeur moyenne nuiranons ^^t prise sur la zone hachuree de 

la courbe. 

Supposons doime un temps de latence de consigne T et que Ton ait determine un 
20 couple de valeurs (nuiranons, N) satis&isant k T/atence<Ton Tiatence est doime par (1). 
Nous noterons par la suite narrations et Tiatence respectivement n^urations et ifoLce • 

Supposons maintenant que la taille N du bloc, et done celle de Fentrelaceur 
interne du turbo-codeur ou du turbo-egaliseur, soit divisee par un entier k non nuL Le 
temps de latence TJ^Lce au bout duquel les k blocs de taille reduite N/k sont decodes 
25 s'exprime alors comme : 

^ latence'^^ rec^ / . r\ ''^itiratianA*/"^ rec ' ri ''^itirations \^) 

ou est un temps de reception au bout duquel les k blocs de taille N/k sont 
30 disponibles, le cas echeant sous forme desentrelacee, au niveau du recepteur. En 
absence d'entrelacement canal, ce temps de reception vaut ^ T^^^l ou est 

le temps de reception du 1*^ bloc de taille N/k et df^^ est le temps que doit attendre le 
r^cepteur entre la fin du decodage du (i-1)^® bloc et la fin de la reception du t^^ bloc. 
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Par consequent, on a : -r^<r^^<-^ . En revanche, lorsqu'un entrelacement canal de 

taille ^ Mk avec Mk>N/k a ete appliqu6 au niveau de Temetteur on a: 
T^l^MjD^^ ^ 8% oil ^^^est le temps d'attente entre la fin du desentrelacement du 

(i-l)^""* groupe de kM^/N hlocs et leur decodage d'une part et la fin de la reception du 
5 i^™^ groupe d'autre part. En pratique, on prendra Mk^N et done T^^^=MjD^ . 

riiterationsii) est Ic noHibre d'it^rations eflfectuees par le decodeur sur le i^ bloc 
de taille N/k en utilisant un critere d'arret predetermine et pour un nombre d'iterations 
de consigne ntlauons ^orm€ ; 

riurations^^^ le nombre moyen dMterations, pris sur Tensemble des k blocs. On 
10 notera que Titrations depend en general du nombre de consigne nfirvaons^^ohsi pour la 
taille de bloc N/k ainsi que du rapport signal a bruit. On designera par la suite {N/k, 
^tirations) ^ turbo-codc operant sur des blocs de taille N/k et decode au moyen d'au 

plus nflations WoC. 

On notera d'abord qu'en general, la taille Mk de Tentrelacement canal decroit 
15 (au sens large) avec k, et done que T^^^est una fonction decroissante de k : T^^^^<T^ 

qu'un entrelacement canal soit applique ou non. 

On notera encore que le critdre d'arrSt pent tolerer iin taux d'erreurs r^siduelles 
predetermine. On peut feire appel, comme evoque plus haut, a un critere d'arret 
operant sur (des) sortie(s) pond6r6e(s) ou une (des) infonnation(s) extrinseque(s) et 

20 declencher Tarrdt des iterations lorsqii'un seuil de fiabilite predetermine est atteint. 
Dans tous les cas, le critdre d*arrSt porte sur la fiabilite des blocs de donnees decodees 
et sera pour cette raison egalement nomme critere de fiabilite. Le critere d'arret utilise 
est choisi identique pour toutes les valeurs de ^ 

L'invention repose sur le feit que, le processus de decodage iteratif convergeant 

25 generalement avant d'atteindre le nombre maximal d'iterations de consigne, on peut 
trouver im entier A:, un nombre de consigne r^ulratiom tel que le nombre moyen 
dUterations r^Lnons soit tel que y^'uLuons<^Liions done a fortiori 7;^Le<?il!ic. • 

La comparaison entre les deux situations est illustree en Fig. 6. Une iteration est 
representee par un trait horizontal s'etendant sur la longueur du bloc. Le trait est en 

30 pointiUes s'il reste des erreurs apres Titeration et en trait plein dans le cas contraire. 
L' emplacement des erreurs est indique symboliquement par des croix. La partie haute 
de la figure illustre le processus de decodage iteratif sur un bloc de taille N et pour im 
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nombre de consigne 4L/on.=3 d' iterations, verifiant la contrainte de latence 
3N/Dd<T (on suppose pour simplij5er qu'il n'y a pas d'entrelacement de canal et que 
le temps de reception est nul). Le processus iteratif n'a pas converge au bout de la 
gieme iteration et le bloc decode presente une erreur residuelle. La partie basse de la 

5 figure illustre la situation lorsque la taille du bloc est divis6 par 10, Le nombre de 
consigne w^i^z/^nsa ae choisi egal a 4. On voit que pour la grande majority des blocs, le 
processus iteratif converge avant quatre et mSme avant trois iterations. Dans cet 
exemple, seul le bloc n°8 presente encore une erreur au bout de la 4'*"'' iteration. A 
tavix d'erreurs identique, on passe ainsi d'un temps de latence 3N/Dd a un temps de 

10 latence de 2.6NIDd . 

De maniere generale, le choix d'un facteur k et d'un nombre d'it^rations n^temtiom 
permet de passer d'un temps de latence TfaLce a un temps de latence TfaLce plus fiiible 
tout en respectant une contrainte de performances donn6e. On recherche alors parmi 
les valeurs de k et rt^^Luons, le couple de valeurs qui permet d'obtenir le temps de 

15 latence Tf^^^le plus faible possible. La valexir de k retenue doit etre sufBsamment 
grande pour mettre le moyennage des temps de latence sur k blocs de taille reduite 
N/k. 

La Fig. 7 donne schematiquement un organigramme de la methode 
d'optimisation de la taille de bloc sous contrainte de performances selon un premier 

20 mode de realisation de I'inventionL L'emission representee en 710 utilise une 
longueur d'entrelacement interne et une taille de bloc N, A la reception, on determine 
en 720 a partir de N et d'une estimation 721 du temps de latence maximal T, le 
nombre maximal d'iterations n^'Lions grace a I'equation (1). Dans un seconde etape 
730, le systeme selectionne ensuite au sein d'une table 731, les valeurs de k (k>l et 

25 diviseur de N) et nfLaons compatibles avec le niveau de performances (TEB, TEP) 
requis, compte tenu du rapport signal k bruit. Selon une variante de I'invention, 
lorsque I'on utilise un entrelacement canal de taille fixe (T^^ est done une constante), 
on limite pr^alablement la recherche aux valeurs k et nf^rauons telles que 
^!Luons<^^Lions' Otk dctemune ensuite en 730, parmi les valeurs selectionnees, le 

30 couple (k n^tLions ) donnant le temps de latence T^^^^^ le plus faible. 

On teste en 740 si la valeur de k retenue est superieure a une valeur kmi„ 
necessaire au moyennage du temps de latence. Dans raflBrmative, la valeur de k et 
done la nouvelle taille de bloc N/k est transmise a I'emetteur par une voie de retour. 
Le turbo-codeur adapte alors la taille des blocs et la taille de son ou ses entrelaceurs 
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internes en fonction de cette nouveUe valeur, Dans la negative, le processus 
d'optindsation est termini et la taSlle de bloc reste inchangee. 

Altemativement au mode de realisation repr6sent6, le test 740 n'est pas eflfectue 
et la recherche dans la table 73 1 est limitee aux valeurs de k sup^rienres a kmm^ 
5 La table 731 peut etre ^labor^e au prealable ou bien a posteriori a partir des 

performances obtenues et des nombres dMt^rations effectifs. Elle peuvent ^galement 
etre elaborees au prealable et completees au fur et k mesure de Tutilisation du 
^steme. Les valeurs indisponibles dans les tables peuvent etre calculees par 
interpolation a partir des valeurs existantes. 

10 Selon im second mode de realisation de Tinvention, le processus d'optimisation 

de taille de bloc est eflfectu^ au niveau de Temetteur et le systeme de comporte pas de 
voie de retour entre le receptevir et Temetteur. La taille de bloc est modifiee au niveau 
de Temetteur et le nombre maximal d'iterations par bloc est reduit le plus possible au 
niveau du r^cepteur, sous contrainte d'un taux d'erreurs maximal en sortie du 

15 decodage iteratif. On obtient ainsi xm nombre moyen d' iterations et done im temps de 
latence du recepteur reduit au maximum. 

Quel que soit le mode de realisation, lorsque la taille iS^du bloc a ete divisee par 
un &cteur le processus iteratif peut gtre eflfectue de deux manidres possibles. 

Selon une premiere variante, on eflfectue la 1*™ iteration de d6codage pour 

20 chacun des k blocs, piiis on eflfectue la 2^ iteration de decodage pour les blocs 
pr^sentant des erreurs r^siduelles apres la 1^ iteration et ainsi de suite jusqu^a ce que 
la ressource di^onible ou le tenips imparti pour le decodage des k blocs soit epuis^. A 
chaque passe on identifie gr&ce au critere d'arrSt les blocs pr^sentant des erreurs 
r^siduelles. De cette fii9on, on est sOr d^utiliser la ressource disponible ou la latence 

25 impartie de fa^on optimale et on 6vite de "s'attarder" trop longtemps sur le decodage 
d'un bloc, ce qui pourrait etre pr6judiciable aux blocs suivants si k n'est pas assez 
grand pour assurer \m moyennage suflSsant du nombre d'iterations. 

Dans le cas de Texemple de la Fig. 6, la mise en oeuvre de cette variante se 
traduirait de la fafon suivante : 

30 1- Iteration#l pour les blocs 1 a 10 

2- Iteration#2 poxir les blocs 1 a 10 -> blocs 1, 2, 5, 6, 10 corrects 

3- Iteration#3 pour les blocs 3, 4, 7, 8, 9 -> blocs 3, 4, 7, 9 corrects 

4- Iteration#4 pour le bloc 8 
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Cette premiere variante de decodage est avantageuse lorsque la duree 
d*entrelacement de canal T^—MJD^ est fixee ou lorsque k est petit. En eflfet, dans le 
premier cas, on doit attendre de toutes fagons le temps MJD^ avant de pouvoir 
decoder un bloc et, dans le second cas, elle permet de remedier a un defaut eventuel de 
5 moyennage. 

Selon une seconde variante, on decode successivement chacim des A=10 blocs. 
Au maximum w^^,/on5=4 iterations de decodage sont eflfectuees successivement sur 
chaque bloc en utilisant le critfere d'arrSt pour atteindre w^]2/ri»w=2.6 iterations par bloc 
en moyenne sur Tensexiible des 10 blocs. 
10 Dans le cas de Texemple de la Fig. 6, la mise en oeuvre de cette variante se 

traduirait de la &9on suivante : 

1 . iterations #1 a #2 pour le bloc 1 

2. iterations #1 a #2 pour le bloc 2 

3. iterations #1 k #3 pour le bloc 3 
15 4. iterations #1 a #3 pour le bloc 4 

5. iterations #1 a #2 pour le bloc 5 

6. iterations #1 a #2 pour le bloc 6 

7. iterations #1 a #3 pour le bloc 7 

8. iterations #1 a #njlf^aons=^ pour le bloc 8 
20 9. iterations #1 a #3 pour le bloc 9 

1 0. iterations #1 a #2 pour le bloc 1 0 

Cette deuxieme variante est avantageuse lorsque la duree d'entrelacement de 
canal 7^*^=M^/D„ n'est pas fixee ou lorsque k est grand. En eflfet, si la duree MJD^ 

n'est pas fixee, elle peut etre reduite, eventuellement au prix d'lme perte de 
25 performances, a ime valeur correspondant a un entrelacement sur k'<k blocs de taille 
k/N cons^cutife. II en r^sulte que le ten^s de latence Thence donn6 par (2) peut etre 

egalement reduit. 

II est essentiel de noter que le temps de latence maximal dont il a ete 
essentiellement question jusqu'ici n'est qu'un exemple de ressource disponible pour 
30 eflfectuer le decodage iteratif. Par ressource, on pourra egalement entendre I'energie 
depensee par un processeur, fonction ellc'-meme du nombre moyen d'iterations. De 
mani^re plus generale, on entendra par ressource disponible une grandeur physique 
additive susceptible d'etre depensee par le decodage itSratif. 
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Bien que la description de rinvention ait ete essentiellement illustr^e coinine un 
processus d'optimisation de taifle de blocs turbo-codes sous contrainte de 
performances, elle s'applique egalement, de mani^re similaire, a un processus 
d'optimisation de la taille de blocs turbo-6galises sous contrainte de performances, 
que cette optimisation soit effectuee au niveau du turbo-6galiseur (premier mode de 
realisation) ou au niveau de I'^metteur (second mode de realisation). 
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REVENfDICATIONS 



1) Precede d'optimisation de taille de blocs de doimees codecs destine a etre 
soumis a nn decodage iterati^ caracterise en ce que, un taiix maximal d^erreurs en 
sortie du decodage iteratif etant prealablement fixe, le procede recherche parmi une 

S pluralite de tallies (N/k) de bloc sous-multiples de la taille courante de bloc d'un 
fecteur (k) entier superieur ou egal a 1 et une pluralite d'entiers donnant le nombre 
maximal d'it^rations (njl^tions) que peut eflFectuer ledit decodage iteratif sur im bloc, 

une taille sous-multiple et un nombre maximal d'iterations tels qu'ils soient 
compatibles avec ledit taux maximal d*erreurs et tels qu'tm nombre moyen 
10 d'iterations qu'eflfectuermt le decodage iteratif sur un bloc de taille sous- 

multiple soit le plus faible possible. 

2) Procede d'optimisation selon la revendication 1, caract6rise en ce que, pour 
une taille sous-multiple d*vin facteur k donne et un nombre maximal d'iterations 

15 (^il^Irotions) donne, ledit nombre moyen d'iterations (nH^zitwns) ^st determine en fonction 
du rapport signal a bruit comme la valeur moyenne du nombre d'iterations 
qu'eflfectuerait le decodage iteratif pour chaque bloc d'une succession de blocs de 
taille sous-multiple, les iterations 6tant arretees si le bloc de taille sous-multiple verifie 
im critere de fiabilite predetermine ou si le nombre d'iterations pour ce bloc atteint 

20 ledit nombre maximal d^iterations donnd 

3) Procede d^ optimisation selon la revendication 1 ou 2, caracterise en ce que 
lesdits nombres moyens d'iterations pour diflFerentes tailles sous-multiples, differents 
nombres maximaux d'iterations et differents rapports signal a bruit sont stockees dans 

25 une table. 

4) Procede d'optimisation selon la revendication 3, caracterise en ce que la table 
est mise a jour au fiir et a mesure du decodage iteratif. 

30 5) Procede d'optimisation selon la revendication 3 ou 4, caracterise en ce que les 

nombres moyens d'iterations sont obtenus par interpolation a partir des valeurs 
disponibles dans la table. 
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6) Proc6de d'optimisation selon I'une des revendications precedentes, 
caracterise en ce que la recherche est limit^e aux entiers qui ont une valeur superieure 
a une valeiu: {kmin) predetermin6e. 

5 

7) Proc6d6 d'optimisation selon Tune des revendications precedentes, 
caracteris6 en ce qu'il determine, prealablement a la recherche, le nombre maximal 
d'iterations (wiiLow) ^ Woe de taille courante, compatible avec un temps de 
decodage maximal predetermine et que la recherche parmi ladite pluralite de tailles 

10 (N/k) de bloc sous-multiples et ladite pluralite d'entiers est litnitee aux valeurs telles 
que le nombre moyen dMterations (/?^*L/o«5) qu'eflfectuerait le decodage iteratif sur un 
bloc de taille sous-multiple est in&rieur audit nombre maximal d' iterations (w/iLw/w)' 

8) Procede de decodage iteratif de blocs de donnees codes, les blocs ayant une 
15 taille initiale, caracterise en ce que Ton deteraiine une taille optimale de bloc et xm 

nombre maximal d'iterations associe k cette taille par le procede d'optimisation selon 
une des revendications precedentes et que les donnees d'lm bloc de taille initiale ayant 
ete codecs comme xme sequence de sous-blocs de taille optimale, les sous-blocs sont 
decodes, un par un, par ime successions d'iterations du decodage iteratif, les iterations 
20 etant arretees pour un sous-bloc si un critere de fiabilite predetermine est satisfait ou si 
le nombre d'iterations atteint ledit nombre maximal d'iterations associee k ladite taille 
optimale. 

9) Procede de decodage iteratif de blocs de donnees codes, les blocs ayant ime 
25 taille initiale, caracterise en ce que Ton determine ime taille optimale de bloc et un 

nombre maximal d'iterations associe k cette taille par le precede d'optimisation selon 
une des revendications precedentes et que les donnees d'un bloc de taille initiale ayant 
ete codecs comme une sequence de sous-blocs de tmlle optimale, les sous-blocs sont 
decodes en efFectuant successivement sur chaque sous-bloc une iteration du decodage 
30 iteratif, une iteration n*etant pas eflFectuee pour un sous-bloc si un critere de fiabHite 
predetermine est satisfait ou si le nombre d'iterations atteint le nombre maximal 
dMterations associe a ladite taille optimale. 
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10) Dispositif de decodage it^ratif de blocs de donnees codees par un turbo- 
codeur, caracterise en ce qu'U comporte des moyens pour mettre en oeuvre le procede 
d'optimisation selon I'une des revendications 1 a 7, lesdits moyens foumissant xine 
taille de bloc optimale et un nombre maximal d'it^rations par bloc de taffle optimale, 

5 le dispositif comprenant en outre des moyens pour transmettre au turbo-codeur une 
information de taille de bloc optimale. 

11) Systeme de codage/d6codage comprenant un turbo-codeur adapte a coder 
des blocs de donnees et un dispositif de decodage iteratif selon la revendication 10 

10 adapte a decoder les blocs de donnees codees par le turbo-codeur, ce dernier 
comprenant des moyens pour recevoir ladite information de taille de bloc optimale et 
pour modifier la taille d'au moins un entrelaceur interne en fonction de ladite 
information re9ue. 

15 12) Dispositif de codage de bloc de donnees, caracterise en ce qu'il comporte 

des moyens pour mettre en oeuvre le procede d'optimisation selon Tune des 
revendications 1 a 7, lesdits moyens foumissant une taille de bloc optimale, le 
dispositif comprenant en outre des moyens pour modifier adaptativement la taille des 
blocs de donnees codees en fonction de ladite taille de bloc optimale. 

20 

13) Dispositif de turbo-egalisation de blocs de donnees codees par un codeur et 
modulees, caracteris6 en ce qu'il comporte des moyens pour mettre en oeuvre le 
procede d'optimisation selon Tune des revendications 1 a 7, lesdits moyens 
foumissant une taille de bloc optimale, le dispositif comprenant en outre des moyens 
25 pour transmettre au codeur une information de taille de bloc optimale. 
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